منابع مشابه
Comparability graphs and intersection graphs
A function diagram (f-diagram) D consists of the family of curves {i, . . . , ii} obtained from n continuous functions fi : [O, 1] -B R (1 G i d n). We call the intersection graph of D a function graph (f-graph). It is shown that a graph G is an f-graph if and only if its complement 0 is a comparability graph. An f-diagram generalizes the notion cf a permutation diagram where the fi are linear ...
متن کاملPartitioned Probe Comparability Graphs
Given a class of graphs G, a graphG is a probe graph of G if its vertices can be partitioned into a set of probes and an independent set of nonprobes such that G can be embedded into a graph of G by adding edges between certain nonprobes. If the partition of the vertices is part of the input, we call G a partitioned probe graph of G. In this paper we show that there exists a polynomial-time alg...
متن کاملTreelike Comparability Graphs
A comparability graph is a simple graph which admits a transitive orientation on its edges. Each one of such orientations defines a poset on the vertex set, and also it is said that this graph is the comparability graph of the poset. A treelike poset is a poset whose covering graph is a tree. Comparability graphs of arborescence posets are known as trivially perfect graphs. These have been char...
متن کاملAutomorphism Groups of Comparability Graphs
Comparability graphs are graphs which have transitive orientations. The dimension of a poset is the least number of linear orders whose intersection gives this poset. The dimension dim(X) of a comparability graph X is the dimension of any transitive orientation of X, and by k-DIM we denote the class of comparability graphs X with dim(X) ≤ k. It is known that the complements of comparability gra...
متن کاملComparability Graphs and Molecular Properties :
The development of a recently proposed method for calculating molecular properties is outlined. The approach is based on the idea of constructing optimized compound samples for structure-property or structure-activity correlations by means of the so-cailed comparability graphs (CG) of isomeric compounds. A dynamic comparability principle is devised, proceeding from a series of standard molecula...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Pure and Applied Algebra
سال: 2008
ISSN: 0022-4049
DOI: 10.1016/j.jpaa.2007.07.014